AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) An image enhancement method, 
comprising: 

capturing an image; 

constructing a multi-resolution structure comprising one or more 
resolution layers; 

processing each resolution layer using an iterative algorithm having 
at least one iteration; 

calculating a gradient of a penalty functional, wherein the penalty 
functional includes a weight function that obtains values close to the 
logarithm of the illumination of the image over most parts of the logarithm 
of the image; 

projecting each processed resolution layer to a subsequent resolution 

layer; 

up-calling each projected resolution layer to the subsequent 
resolution layer; and 

using the projected resolution layers to estimate an illumination 
image. 

2. (Previously Presented) The method of claim 1, further 
comprising, for each of one or more iterations: 

computing an optimal line- search step size. 

3. (Canceled). 
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4. (Previously Presented) The method of claim 1, wherein the 
penalty functional is given by: 

Fll] = Jw, ( V5)| V/p +a(l-s)+ fiw^ ( V5)|V/ - V^f )dxdy 

Q 

where w, and are non-linear functions of the gradient. 

5. (Original) The method of claim 1, wherein the iterative 
algorithm is a Projected Normalized Steepest Descent algorithm. 

6. (Original) The method of claim 1, wherein the iterative 
algorithm is a Steepest Descent algorithm. 

7. (Previously Presented) The method of claim 1, wherein a set of 
constraints comprises a constraint that the illumination is greater than the 
image intensity, L>S. 

8. (Previously Presented) The method of claim 1, further 
comprising applying penalty terms, the penalty terms comprising: 

that the illumination is spatially smooth; 
that the reflectance is maximized; and 
that the reflectance is piece-wise smooth. 

9. (Original) The method of Claim 1, further comprising: 
computing the reflectance image based on the captured image and the 

estimated illumination image; 

computing a gamma correction factor; 

appl5dng the gamma correction factor to the estimated illumination 
image; 
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and multiplying the gamma-corrected illumination image and the 
reflectance image, thereby producing a corrected image. 

10. (Currently Amended) A system, embodied in a computer- 
readable medium, for enhancing digital images, comprising: 

a log module that receives an input digital image S and computes a 
logarithm s of the input digital image; 

an illumination estimator module that produces an estimate Z* of an 
illumination component L of the input digital image S, wherein the 
estimator module employs a construct comprising one or more resolution 
layers, and an iterative algorithm that processes each of the one or more 
resolution layers, wherein the iterative algorithm, for each of one or more 
iterations, calculates a gradient of a penalty functional, wherein the penalty 
functional includes a weight functions wr and W2 applied to Vs function that 
obtain obtaino values close to the logarithm of L except over discontinuities 
of the logarithm s over most parts of the imago ; and 

a summing node that sums the logarithm s and a negative of the 
estimate I* to produce an estimate r* of a logarithm of a reflectance 
component R of the input digital image S, wherein a processed resolution 
layer is used to up-scale a subsequent resolution layer. 

11. (Previously Presented) The system of Claim 10, wherein the 
iterative algorithm, for each of one or more iterations: 

computes an optimal line-search step size. 

12. (Canceled). 
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13. (Previously Presented) The system of claim 10, wherein the 
penalty functional is given by: 



where and are non-linear functions of the gradient. 

14. (Original) The system of claim 10, wherein the iterative 
algorithm is a Projected Normalized Steepest Descent algorithm. 

15. (Original) The system of claim 10, wherein the iterative 
algorithm is a Steepest Descent algorithm. 

16. (Original) The system of claim 10, wherein each of the one or 
more resolution layers is projected onto constraints, and wherein the 
constraints comprise that the illumination is greater than the image 
intensity, L>S. 

17. (Original) The system of claim 10, further comprising applying 
penalty terms, the penalty terms comprising: 

that the illumination is spatially smooth; 
that the reflectance is maximized; and 
that the reflectance is piece-wise smooth. 

18. (Previously Presented) The system of claim 10, further 
comprising: 

a module that computes reflectance and illumination images based 
on the input digital image and the estimate illumination image; 




Q 



10001200-1 
Examiner: COUSO, Y. 



Serial No.: 09/843,834 
Group Art Unit: 2625 



a gamma correction module that computes a gamma correction factor 
and applies the gamma correction factor to the estimated illumination 
image; and 

a node that multiplies the gamma-corrected illumination image and 
the reflectance image, thereby producing a corrected digital image. 

19. (Currently Amended) A method for enhancing an image S, the 
image S comprising a reflectance R and an illumination L, the method 
comprising: 

constructing a multi-resolution image structure having one or more 
resolution layers; 

processing the resolution layers using an iterative algorithm, wherein 
the iterative algorithm, for each of one or more iterations, calculates a 
gradient of a penalty functional, wherein the penalty fimctional includes a 
weight function that obtains values close to the logarithm of L except over 
discontinuities moot parts of the logarithm of the image S; 

projecting the processed resolution layers onto a set of constraints, 
the set of constraints comprising boundary conditions and that L>S; and 

using the projected resolution layers to estimate an illumination 
image. 

20. (Original) The method of claim 19, wherein the image S is a 
RGB domain color image, the method further comprising: 

mapping colors R, G, B of the image S into a luminance/chrominance 
color space; 

appl3njig a correction factor to a luminance layer; and 

mapping the luminance/chrominance colors back to the RGB domain. 
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21. (Original) The method of claim 19, wherein the penalty 
functional is given by: 

F[l] = J>v,( Vj)|V/|^ +a(l-s)+ fiw2(Vs)\Vl - Vsf)dxdy 

Q 

where w, and Wj are non- linear functions of the gradient. 
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